package leetcode_900;

import helpclass.ListNode;

/**
 *@author 周杨
 *MiddleOfTheLinkedList_876  输出一个链表的中间节点
 *describe:用快慢指针 AC 100%
 *2018年11月8日 上午9:13:59
 */
public class MiddleOfTheLinkedList_876 {
	public ListNode middleNode(ListNode head) {
		ListNode fast=head;
        while(fast!=null&&fast.next!=null) {
        	head=head.next;
        	fast=fast.next.next;
        }
        return head;
    }
}
